/**
 * @Author: YCKOKO
 * @Date: 2023-03-29
 * @Time:22:02
 * @Description:
 */
import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

//public class Main {
//    public static boolean isPrime(int num){
//        for(int i = num-1;i>1;i--){
//            if(num%i==0)
//                return false;
//        }
//        return true;
//    }
//    public static void main(String[] args) {
//        Scanner scan = new Scanner(System.in);
//        //在此输入您的代码...
//        for(int i = 1; i < 10000; i++){
//            for(int d = 1; d < 1000; d ++){
//                int n = 0;
//                for(; n < 10; n++){
//                    if(!isPrime(i+n*d)){
//                        break;
//                    }
//                }
//                if(n == 10){
//                    System.out.println(d);
//                    return;
//                }
//            }
//        }
//        scan.close();
//    }
//}
